home *** CD-ROM | disk | FTP | other *** search
Unknown | 1996-10-06 | 2.2 KB |
open in:
MacOS 8.1
|
Win98
|
DOS
view JSON data
|
view as text
This file was not able to be converted.
This format is not currently supported by dexvert.
Confidence | Program | Detection | Match Type | Support
|
---|
100%
| file
| data
| default
| |
100%
| xdgMime
| image/x-tga
| default
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 0d 00 0a 0a f4 3e 68 61 | 73 68 0d 00 14 33 f4 20 |.....>ha|sh...3. |
|00000010| 48 61 73 68 65 64 20 6c | 6f 6f 6b 75 70 20 6f 66 |Hashed l|ookup of|
|00000020| 20 6f 6e 65 20 73 74 72 | 69 6e 67 20 6b 65 79 65 | one str|ing keye|
|00000030| 64 20 62 79 20 61 6e 6f | 74 68 65 72 2e 0d 00 1e |d by ano|ther....|
|00000040| 04 0d 00 28 10 dd 20 a4 | 68 61 73 68 5f 69 6e 69 |...(.. .|hash_ini|
|00000050| 74 0d 00 32 27 54 5f 68 | 61 73 68 3d a4 74 79 70 |t..2'T_h|ash=.typ|
|00000060| 65 5f 63 72 65 61 74 65 | 28 22 48 61 73 68 45 6e |e_create|("HashEn|
|00000070| 74 72 79 22 2c 31 36 29 | 0d 00 3c 0c 48 5f 6e 65 |try",16)|..<.H_ne|
|00000080| 78 74 3d 30 0d 00 46 0c | 48 5f 68 61 73 68 3d 34 |xt=0..F.|H_hash=4|
|00000090| 0d 00 50 0b 48 5f 6b 65 | 79 3d 38 0d 00 5a 0e 48 |..P.H_ke|y=8..Z.H|
|000000a0| 5f 76 61 6c 75 65 3d 31 | 32 0d 00 64 2b 54 5f 68 |_value=1|2..d+T_h|
|000000b0| 61 73 68 74 61 62 6c 65 | 3d a4 74 79 70 65 5f 63 |ashtable|=.type_c|
|000000c0| 72 65 61 74 65 28 22 48 | 61 73 68 54 61 62 6c 65 |reate("H|ashTable|
|000000d0| 22 2c 38 29 0d 00 6e 0d | 48 54 5f 73 69 7a 65 3d |",8)..n.|HT_size=|
|000000e0| 30 0d 00 78 0e 48 54 5f | 74 61 62 6c 65 3d 34 0d |0..x.HT_|table=4.|
|000000f0| 00 82 06 3d 30 0d 00 8c | 04 0d 00 96 1f dd 20 a4 |...=0...|...... .|
|00000100| 68 61 73 68 74 61 62 6c | 65 5f 63 72 65 61 74 65 |hashtabl|e_create|
|00000110| 28 66 6c 61 67 73 25 29 | 0d 00 a0 14 ea 20 68 74 |(flags%)|..... ht|
|00000120| 25 2c 73 69 7a 65 2c 69 | 25 2c 74 25 0d 00 aa 0c |%,size,i|%,t%....|
|00000130| 73 69 7a 65 3d 31 32 37 | 0d 00 b4 1c 68 74 25 3d |size=127|....ht%=|
|00000140| a4 6d 61 6c 6c 6f 63 28 | 54 5f 68 61 73 68 74 61 |.malloc(|T_hashta|
|00000150| 62 6c 65 29 0d 00 be 16 | 74 25 3d a4 6d 61 6c 6c |ble)....|t%=.mall|
|00000160| 6f 63 28 73 69 7a 65 2a | 34 29 0d 00 c8 14 68 74 |oc(size*|4)....ht|
|00000170| 25 21 48 54 5f 73 69 7a | 65 3d 73 69 7a 65 0d 00 |%!HT_siz|e=size..|
|00000180| d2 13 68 74 25 21 48 54 | 5f 74 61 62 6c 65 3d 74 |..ht%!HT|_table=t|
|00000190| 25 0d 00 dc 13 e3 20 69 | 25 3d 30 20 b8 20 73 69 |%..... i|%=0 . si|
|000001a0| 7a 65 2d 31 0d 00 e6 11 | 20 20 74 25 21 28 34 2a |ze-1....| t%!(4*|
|000001b0| 69 25 29 3d 30 0d 00 f0 | 05 ed 0d 00 fa 08 3d 68 |i%)=0...|......=h|
|000001c0| 74 25 0d 01 04 04 0d 01 | 0e 1c dd 20 f2 68 61 73 |t%......|... .has|
|000001d0| 68 74 61 62 6c 65 5f 64 | 65 6c 65 74 65 28 68 74 |htable_d|elete(ht|
|000001e0| 25 29 0d 01 18 12 ea 20 | 69 25 2c 68 65 25 2c 6e |%)..... |i%,he%,n|
|000001f0| 65 78 74 25 0d 01 19 20 | f2 74 79 70 65 5f 63 68 |ext%... |.type_ch|
|00000200| 65 63 6b 28 68 74 25 2c | 54 5f 68 61 73 68 74 61 |eck(ht%,|T_hashta|
|00000210| 62 6c 65 29 0d 01 2c 1a | e3 20 69 25 3d 30 20 b8 |ble)..,.|. i%=0 .|
|00000220| 20 68 74 25 21 48 54 5f | 73 69 7a 65 2d 31 0d 01 | ht%!HT_|size-1..|
|00000230| 36 20 20 20 68 65 25 3d | 21 28 68 74 25 21 48 54 |6 he%=|!(ht%!HT|
|00000240| 5f 74 61 62 6c 65 20 2b | 20 34 2a 69 25 29 0d 01 |_table +| 4*i%)..|
|00000250| 40 0c 20 20 c8 95 20 68 | 65 25 0d 01 4a 18 20 20 |@. .. h|e%..J. |
|00000260| 20 20 6e 65 78 74 25 3d | 68 65 25 21 48 5f 6e 65 | next%=|he%!H_ne|
|00000270| 78 74 0d 01 54 18 20 20 | 20 20 f2 66 72 65 65 28 |xt..T. | .free(|
|00000280| 68 65 25 21 48 5f 6b 65 | 79 29 0d 01 5e 1a 20 20 |he%!H_ke|y)..^. |
|00000290| 20 20 f2 66 72 65 65 28 | 68 65 25 21 48 5f 76 61 | .free(|he%!H_va|
|000002a0| 6c 75 65 29 0d 01 68 12 | 20 20 20 20 f2 66 72 65 |lue)..h.| .fre|
|000002b0| 65 28 68 65 25 29 0d 01 | 72 11 20 20 20 20 68 65 |e(he%)..|r. he|
|000002c0| 25 3d 6e 65 78 74 25 0d | 01 7c 07 20 20 ce 0d 01 |%=next%.|.|. ...|
|000002d0| 86 05 ed 0d 01 90 17 f2 | 66 72 65 65 28 68 74 25 |........|free(ht%|
|000002e0| 21 48 54 5f 74 61 62 6c | 65 29 0d 01 9a 0e f2 66 |!HT_tabl|e).....f|
|000002f0| 72 65 65 28 68 74 25 29 | 0d 01 a4 05 e1 0d 01 ae |ree(ht%)|........|
|00000300| 04 0d 01 b8 20 dd 20 f2 | 68 61 73 68 5f 73 65 74 |.... . .|hash_set|
|00000310| 28 68 74 25 2c 6b 65 79 | 24 2c 76 61 6c 75 65 24 |(ht%,key|$,value$|
|00000320| 29 0d 01 c2 10 ea 20 68 | 25 2c 68 6c 25 2c 68 65 |)..... h|%,hl%,he|
|00000330| 25 0d 01 c3 20 f2 74 79 | 70 65 5f 63 68 65 63 6b |%... .ty|pe_check|
|00000340| 28 68 74 25 2c 54 5f 68 | 61 73 68 74 61 62 6c 65 |(ht%,T_h|ashtable|
|00000350| 29 0d 01 cc 13 68 25 3d | a4 5f 68 61 73 68 28 6b |)....h%=|._hash(k|
|00000360| 65 79 24 29 0d 01 d6 2d | 68 6c 25 3d 68 74 25 21 |ey$)...-|hl%=ht%!|
|00000370| 48 54 5f 74 61 62 6c 65 | 20 2b 20 34 2a 28 68 25 |HT_table| + 4*(h%|
|00000380| 20 83 20 28 68 74 25 21 | 48 54 5f 73 69 7a 65 29 | . (ht%!|HT_size)|
|00000390| 29 0d 01 e0 1d e7 20 a4 | 5f 68 61 73 68 5f 66 69 |)..... .|_hash_fi|
|000003a0| 6e 64 28 6b 65 79 24 2c | 68 6c 25 29 20 8c 0d 01 |nd(key$,|hl%) ...|
|000003b0| ea 0e 20 20 68 65 25 3d | 21 68 6c 25 0d 01 f4 18 |.. he%=|!hl%....|
|000003c0| 20 20 f2 66 72 65 65 28 | 68 65 25 21 48 5f 76 61 | .free(|he%!H_va|
|000003d0| 6c 75 65 29 0d 01 fe 21 | 20 20 68 65 25 21 48 5f |lue)...!| he%!H_|
|000003e0| 76 61 6c 75 65 3d a4 73 | 74 72 64 75 70 28 76 61 |value=.s|trdup(va|
|000003f0| 6c 75 65 24 29 0d 02 08 | 05 cc 0d 02 12 19 20 20 |lue$)...|...... |
|00000400| 68 65 25 3d a4 6d 61 6c | 6c 6f 63 28 54 5f 68 61 |he%=.mal|loc(T_ha|
|00000410| 73 68 29 0d 02 1c 13 20 | 20 68 65 25 21 48 5f 68 |sh).... | he%!H_h|
|00000420| 61 73 68 3d 68 25 0d 02 | 26 1d 20 20 68 65 25 21 |ash=h%..|&. he%!|
|00000430| 48 5f 6b 65 79 3d a4 73 | 74 72 64 75 70 28 6b 65 |H_key=.s|trdup(ke|
|00000440| 79 24 29 0d 02 30 21 20 | 20 68 65 25 21 48 5f 76 |y$)..0! | he%!H_v|
|00000450| 61 6c 75 65 3d a4 73 74 | 72 64 75 70 28 76 61 6c |alue=.st|rdup(val|
|00000460| 75 65 24 29 0d 02 3a 15 | 20 20 68 65 25 21 48 5f |ue$)..:.| he%!H_|
|00000470| 6e 65 78 74 3d 21 68 6c | 25 0d 02 44 0e 20 20 21 |next=!hl|%..D. !|
|00000480| 68 6c 25 3d 68 65 25 0d | 02 4e 05 cd 0d 02 4f 2a |hl%=he%.|.N....O*|
|00000490| f4 50 52 4f 43 74 72 61 | 63 65 28 22 68 61 73 68 |.PROCtra|ce("hash|
|000004a0| 20 22 2b 6b 65 79 24 2b | 22 20 3a 3d 20 22 2b 76 | "+key$+|" := "+v|
|000004b0| 61 6c 75 65 24 29 0d 02 | 62 05 e1 0d 02 6c 04 0d |alue$)..|b....l..|
|000004c0| 02 76 26 dd 20 a4 68 61 | 73 68 5f 74 65 73 74 67 |.v&. .ha|sh_testg|
|000004d0| 65 74 28 68 74 25 2c 6b | 65 79 24 2c f8 20 76 61 |et(ht%,k|ey$,. va|
|000004e0| 6c 75 65 24 29 0d 02 80 | 10 ea 20 68 25 2c 68 6c |lue$)...|.. h%,hl|
|000004f0| 25 2c 68 65 25 0d 02 81 | 20 f2 74 79 70 65 5f 63 |%,he%...| .type_c|
|00000500| 68 65 63 6b 28 68 74 25 | 2c 54 5f 68 61 73 68 74 |heck(ht%|,T_hasht|
|00000510| 61 62 6c 65 29 0d 02 8a | 13 68 25 3d a4 5f 68 61 |able)...|.h%=._ha|
|00000520| 73 68 28 6b 65 79 24 29 | 0d 02 94 2d 68 6c 25 3d |sh(key$)|...-hl%=|
|00000530| 68 74 25 21 48 54 5f 74 | 61 62 6c 65 20 2b 20 34 |ht%!HT_t|able + 4|
|00000540| 2a 28 68 25 20 83 20 28 | 68 74 25 21 48 54 5f 73 |*(h% . (|ht%!HT_s|
|00000550| 69 7a 65 29 29 0d 02 9e | 22 e7 20 ac 20 a4 5f 68 |ize))...|". . ._h|
|00000560| 61 73 68 5f 66 69 6e 64 | 28 6b 65 79 24 2c 68 6c |ash_find|(key$,hl|
|00000570| 25 29 20 8c 20 3d a3 0d | 02 a8 0c 68 65 25 3d 21 |%) . =..|...he%=!|
|00000580| 68 6c 25 0d 02 b2 1f 76 | 61 6c 75 65 24 3d a4 73 |hl%....v|alue$=.s|
|00000590| 74 72 67 65 74 28 68 65 | 25 21 48 5f 76 61 6c 75 |trget(he|%!H_valu|
|000005a0| 65 29 0d 02 b3 2c f4 50 | 52 4f 43 74 72 61 63 65 |e)...,.P|ROCtrace|
|000005b0| 28 22 6c 6f 6f 6b 75 70 | 20 22 2b 6b 65 79 24 2b |("lookup| "+key$+|
|000005c0| 22 20 2d 3e 20 22 2b 76 | 61 6c 75 65 24 29 0d 02 |" -> "+v|alue$)..|
|000005d0| bc 06 3d b9 0d 02 c6 04 | 0d 02 d0 19 dd 20 a4 68 |..=.....|..... .h|
|000005e0| 61 73 68 5f 67 65 74 28 | 68 74 25 2c 6b 65 79 24 |ash_get(|ht%,key$|
|000005f0| 29 0d 02 da 0a ea 20 76 | 61 6c 24 0d 02 e4 2a e7 |)..... v|al$...*.|
|00000600| 20 a4 68 61 73 68 5f 74 | 65 73 74 67 65 74 28 68 | .hash_t|estget(h|
|00000610| 74 25 2c 6b 65 79 24 2c | 76 61 6c 24 29 20 8c 20 |t%,key$,|val$) . |
|00000620| 3d 76 61 6c 24 0d 02 ee | 07 3d 22 22 0d 02 f8 04 |=val$...|.=""....|
|00000630| 0d 03 02 1c dd 20 f2 68 | 61 73 68 5f 64 65 6c 65 |..... .h|ash_dele|
|00000640| 74 65 28 68 74 25 2c 6b | 65 79 24 29 0d 03 0c 10 |te(ht%,k|ey$)....|
|00000650| ea 20 68 25 2c 68 6c 25 | 2c 68 65 25 0d 03 0d 20 |. h%,hl%|,he%... |
|00000660| f2 74 79 70 65 5f 63 68 | 65 63 6b 28 68 74 25 2c |.type_ch|eck(ht%,|
|00000670| 54 5f 68 61 73 68 74 61 | 62 6c 65 29 0d 03 16 13 |T_hashta|ble)....|
|00000680| 68 25 3d a4 5f 68 61 73 | 68 28 6b 65 79 24 29 0d |h%=._has|h(key$).|
|00000690| 03 20 2d 68 6c 25 3d 68 | 74 25 21 48 54 5f 74 61 |. -hl%=h|t%!HT_ta|
|000006a0| 62 6c 65 20 2b 20 34 2a | 28 68 25 20 83 20 28 68 |ble + 4*|(h% . (h|
|000006b0| 74 25 21 48 54 5f 73 69 | 7a 65 29 29 0d 03 2a 1f |t%!HT_si|ze))..*.|
|000006c0| e7 20 ac 20 a4 5f 68 61 | 73 68 5f 66 69 6e 64 28 |. . ._ha|sh_find(|
|000006d0| 6b 65 79 24 2c 68 6c 25 | 29 20 e1 0d 03 34 0c 68 |key$,hl%|) ...4.h|
|000006e0| 65 25 3d 21 68 6c 25 0d | 03 3e 13 21 68 6c 25 3d |e%=!hl%.|.>.!hl%=|
|000006f0| 68 65 25 21 48 5f 6e 65 | 78 74 0d 03 48 14 f2 66 |he%!H_ne|xt..H..f|
|00000700| 72 65 65 28 68 65 25 21 | 48 5f 6b 65 79 29 0d 03 |ree(he%!|H_key)..|
|00000710| 52 16 f2 66 72 65 65 28 | 68 65 25 21 48 5f 76 61 |R..free(|he%!H_va|
|00000720| 6c 75 65 29 0d 03 5c 0e | f2 66 72 65 65 28 68 65 |lue)..\.|.free(he|
|00000730| 25 29 0d 03 66 05 e1 0d | 03 70 04 0d 03 7a 1d dd |%)..f...|.p...z..|
|00000740| 20 a4 5f 68 61 73 68 5f | 66 69 6e 64 28 6b 65 79 | ._hash_|find(key|
|00000750| 24 2c f8 20 68 6c 25 29 | 0d 03 84 0e ea 20 70 74 |$,. hl%)|..... pt|
|00000760| 72 25 2c 68 65 25 0d 03 | 8e 0c 70 74 72 25 3d 68 |r%,he%..|..ptr%=h|
|00000770| 6c 25 0d 03 98 0c c8 95 | 20 21 70 74 72 25 0d 03 |l%......| !ptr%..|
|00000780| 99 1f 20 20 f2 74 79 70 | 65 5f 63 68 65 63 6b 28 |.. .typ|e_check(|
|00000790| 21 70 74 72 25 2c 54 5f | 68 61 73 68 29 0d 03 a2 |!ptr%,T_|hash)...|
|000007a0| 0f 20 20 68 65 25 3d 21 | 70 74 72 25 0d 03 ac 21 |. he%=!|ptr%...!|
|000007b0| 20 20 e7 20 a4 73 74 72 | 67 65 74 28 68 65 25 21 | . .str|get(he%!|
|000007c0| 48 5f 6b 65 79 29 3d 6b | 65 79 24 20 8c 0d 03 b6 |H_key)=k|ey$ ....|
|000007d0| 10 20 20 20 20 68 6c 25 | 3d 70 74 72 25 0d 03 c0 |. hl%|=ptr%...|
|000007e0| 0a 20 20 20 20 3d b9 0d | 03 ca 07 20 20 cd 0d 03 |. =..|... ...|
|000007f0| d4 15 20 20 70 74 72 25 | 3d 68 65 25 2b 48 5f 6e |.. ptr%|=he%+H_n|
|00000800| 65 78 74 0d 03 de 05 ce | 0d 03 df 1b f4 50 52 4f |ext.....|.....PRO|
|00000810| 43 74 72 61 63 65 28 22 | 6e 6f 74 20 66 6f 75 6e |Ctrace("|not foun|
|00000820| 64 22 29 0d 03 e8 06 3d | a3 0d 03 f2 04 0d 03 fc |d")....=|........|
|00000830| 12 dd 20 a4 5f 68 61 73 | 68 28 6b 65 79 24 29 0d |.. ._has|h(key$).|
|00000840| 04 06 0b ea 20 69 25 2c | 68 25 0d 04 10 12 e7 20 |.... i%,|h%..... |
|00000850| 6b 65 79 24 3d 22 22 20 | 8c 20 3d 30 0d 04 1a 12 |key$="" |. =0....|
|00000860| e3 20 69 25 3d 31 20 b8 | 20 a9 6b 65 79 24 0d 04 |. i%=1 .| .key$..|
|00000870| 24 27 20 20 68 25 3d 28 | 68 25 2a 31 33 2b 97 c1 |$' h%=(|h%*13+..|
|00000880| 6b 65 79 24 2c 69 25 29 | 29 20 80 20 26 30 37 46 |key$,i%)|) . &07F|
|00000890| 46 46 46 46 46 0d 04 2e | 05 ed 0d 04 2f 28 f4 50 |FFFFF...|..../(.P|
|000008a0| 52 4f 43 74 72 61 63 65 | 28 22 68 61 73 68 28 22 |ROCtrace|("hash("|
|000008b0| 2b 6b 65 79 24 2b 22 29 | 3d 22 2b 53 54 52 24 68 |+key$+")|="+STR$h|
|000008c0| 25 29 0d 04 38 07 3d 68 | 25 0d ff |%)..8.=h|%.. |
+--------+-------------------------+-------------------------+--------+--------+